int singleNumber(int *nums, int numsSize)
{
    int res = 0;
    for (int i = 0; i < numsSize; i++)
    {
        res = res ^ nums[i];//按位异或
    }
    return res;
}